home *** CD-ROM | disk | FTP | other *** search
/ Amiga Format CD 46 / Amiga Format CD46 (1999-10-20)(Future Publishing)(GB)[!][issue 1999-12].iso / -in_the_mag- / reader_requests / scilab / tests / metanet.dia.ref < prev    next >
Text File  |  1999-09-16  |  13KB  |  836 lines
  1.  
  2. // adj_lists
  3.  
  4. ta=[2 3 3 5 3 4 4 5 8];
  5.  
  6. he=[1 2 4 2 6 6 7 7 4];
  7.  
  8. gt=make_graph('foo',1,8,ta,he);
  9.  
  10. [lp,la,ls]=adj_lists(1,gt('node_number'),ta,he)
  11.  ls  =
  12.  
  13. !   1.    2.    4.    6.    6.    7.    2.    7.    4. !
  14.  la  =
  15.  
  16. !   1.    2.    3.    5.    6.    7.    4.    8.    9. !
  17.  lp  =
  18.  
  19. !   1.    1.    2.    5.    7.    9.    9.    9.    10. !
  20.  
  21.  
  22. // circuit
  23.  
  24. g=make_graph('foo',1,3,[1 2 3],[2 3 1]);
  25.  
  26. circuit(g)
  27.  ans  =
  28.  
  29. !   1.    2.    3. !
  30.  
  31. g=make_graph('foo',1,4,[1 2 2 3],[2 3 4 4]);
  32.  
  33. [p,r]=circuit(g)
  34.  r  =
  35.  
  36. !   0.    1.    2.    3. !
  37.  p  =
  38.  
  39.      []
  40.  
  41.  
  42. // con_nodes
  43.  
  44. ta=[1 1 2 2 2 3 4 4 5 7 7 9 10 12 12 13 13 14 15];
  45.  
  46. he=[2 6 3 4 5 1 3 5 1 8 9 8 11 10 11 11 15 13 14];
  47.  
  48. gt=make_graph('foo',1,15,ta,he);
  49.  
  50. con_nodes(2,gt)
  51.  ans  =
  52.  
  53. !   7.    8.    9. !
  54.  
  55.  
  56. // connex
  57.  
  58. ta=[1 1 2 2 2 3 4 4 5 6 7 7 7 8 9 10 12 12 13 13 14 15];
  59.  
  60. he=[2 6 3 4 5 1 3 5 1 7 5 8 9 5 8 11 10 11 11 15 13 14];
  61.  
  62. gt=make_graph('foo',1,15,ta,he);
  63.  
  64. [nc,ncomp]=connex(gt)
  65.  ncomp  =
  66.  
  67.  
  68.          column  1 to 11
  69.  
  70. !   1.    1.    1.    1.    1.    1.    1.    1.    1.    2.    2. !
  71.  
  72.          column 12 to 15
  73.  
  74. !   2.    2.    2.    2. !
  75.  nc  =
  76.  
  77.     2.  
  78.  
  79.  
  80. // find_path
  81.  
  82. ta=[1 1 2 2 2 3 4 5 5 7 8 8 9 10 10 10 11 12 13 13 13 14 15 16 16 17 17];
  83.  
  84. he=[2 10 3 5 7 4 2 4 6 8 6 9 7 7 11 15 12 13 9 10 14 11 16 1 17 14 15];
  85.  
  86. gt=make_graph('foo',1,17,ta,he);
  87.  
  88. p=find_path(1,14,gt)
  89.  p  =
  90.  
  91. !   2.    16.    23.    25.    26. !
  92.  
  93.  
  94. // is_connex
  95.  
  96. g=make_graph('foo',1,3,[1,2,3,1],[2,3,1,3]);
  97.  
  98. is_connex(g)
  99.  ans  =
  100.  
  101.     1.  
  102.  
  103. g=make_graph('foo',1,4,[1,2,3,1],[2,3,1,3]);
  104.  
  105. is_connex(g)
  106.  ans  =
  107.  
  108.     0.  
  109.  
  110.  
  111. // mat_2_graph
  112.  
  113. g=load_graph(SCI+'/demos/metanet/colored');
  114.  
  115. a=graph_2_mat(g)
  116.  a  =
  117.  
  118. (   10,   21) sparse matrix
  119.  
  120. (    1,   17)        1. 
  121. (    1,   18)      - 1. 
  122. (    2,    4)        1. 
  123. (    2,    5)      - 1. 
  124. (    2,   11)      - 1. 
  125. (    2,   12)        1. 
  126. (    2,   19)      - 1. 
  127. (    3,    1)      - 1. 
  128. (    3,    2)        1. 
  129. (    3,    5)        1. 
  130. (    3,    9)      - 1. 
  131. (    4,   14)      - 1. 
  132. (    4,   15)        1. 
  133. (    4,   17)      - 1. 
  134. (    4,   20)        1. 
  135. (    5,    9)        1. 
  136. (    5,   10)      - 1. 
  137. (    5,   12)      - 1. 
  138. (    5,   13)        1. 
  139. (    6,    2)      - 1. 
  140. (    6,    3)        1. 
  141. (    6,    4)      - 1. 
  142. (    6,    6)      - 1. 
  143. (    6,    7)        1. 
  144. (    7,    6)        1. 
  145. (    7,    8)      - 1. 
  146. (    7,   20)      - 1. 
  147. (    7,   21)        1. 
  148. (    8,   11)        1. 
  149. (    8,   13)      - 1. 
  150. (    8,   14)        1. 
  151. (    8,   16)      - 1. 
  152. (    8,   18)        1. 
  153. (    9,    7)      - 1. 
  154. (    9,    8)        1. 
  155. (    9,   15)      - 1. 
  156. (    9,   16)        1. 
  157. (    9,   19)        1. 
  158. (   10,    1)        1. 
  159. (   10,    3)      - 1. 
  160. (   10,   10)        1. 
  161. (   10,   21)      - 1. 
  162.  
  163. g1=mat_2_graph(a,1)
  164.  g1  =
  165.  
  166.  
  167.        g1>1
  168.  
  169.  graph   
  170.  
  171.        g1>2
  172.  
  173.  foo   
  174.  
  175.        g1>3
  176.  
  177.     1.  
  178.  
  179.        g1>4
  180.  
  181.     10.  
  182.  
  183.        g1>5
  184.  
  185.  
  186.          column  1 to 11
  187.  
  188. !   10.    3.    6.    2.    3.    7.    6.    9.    5.    10.    8. !
  189.  
  190.          column 12 to 21
  191.  
  192. !   2.    5.    8.    4.    9.    1.    8.    9.    4.    7. !
  193.  
  194.        g1>6
  195.  
  196.  
  197.          column  1 to 11
  198.  
  199. !   3.    6.    10.    6.    2.    6.    9.    7.    3.    5.    2. !
  200.  
  201.          column 12 to 21
  202.  
  203. !   5.    8.    4.    9.    8.    4.    1.    2.    7.    10. !
  204.  
  205.        g1>7
  206.  
  207.      []
  208.  
  209.        g1>8
  210.  
  211.      []
  212.  
  213.        g1>9
  214.  
  215.      []
  216.  
  217.        g1>10
  218.  
  219.      []
  220.  
  221.        g1>11
  222.  
  223.      []
  224.  
  225.        g1>12
  226.  
  227.      []
  228.  
  229.        g1>13
  230.  
  231.      []
  232.  
  233.        g1>14
  234.  
  235.      []
  236.  
  237.        g1>15
  238.  
  239.      []
  240.  
  241.        g1>16
  242.  
  243.      []
  244.  
  245.        g1>17
  246.  
  247.      []
  248.  
  249.        g1>18
  250.  
  251.      []
  252.  
  253.        g1>19
  254.  
  255.      []
  256.  
  257.        g1>20
  258.  
  259.      []
  260.  
  261.        g1>21
  262.  
  263.      []
  264.  
  265.        g1>22
  266.  
  267.      []
  268.  
  269.        g1>23
  270.  
  271.      []
  272.  
  273.        g1>24
  274.  
  275.      []
  276.  
  277.        g1>25
  278.  
  279.      []
  280.  
  281.        g1>26
  282.  
  283.      []
  284.  
  285.        g1>27
  286.  
  287.      []
  288.  
  289.        g1>28
  290.  
  291.      []
  292.  
  293.        g1>29
  294.  
  295.      []
  296.  
  297.        g1>30
  298.  
  299.      []
  300.  
  301.        g1>31
  302.  
  303.      []
  304.  
  305.        g1>32
  306.  
  307.      []
  308.  
  309.        g1>33
  310.  
  311.      []
  312.  
  313.        g1>34
  314.  
  315.      []
  316.  
  317.  
  318. // max_cap_path
  319.  
  320. ta=[1 1 2 2 2 3 4 5 5 7 8 8 9 10 10 10 11 12 13 13 13 14 15 16 16 17 17];
  321.  
  322. he=[2 10 3 5 7 4 2 4 6 8 6 9 7 7 11 15 12 13 9 10 14 11 16 1 17 14 15];
  323.  
  324. gt=make_graph('foo',1,17,ta,he);
  325.  
  326. ma=gt('edge_number');
  327.  
  328. gt('edge_max_cap')=[8 17 5 10 15 15 18 15 19 6 13 15 16 8 13 8 8 8 19 15 9 19 8 10 10 9 14];
  329.  
  330. [p,cap]=max_cap_path(1,14,gt)
  331.  cap  =
  332.  
  333.     8.  
  334.  p  =
  335.  
  336. !   2.    15.    17.    18.    21. !
  337.  
  338.  
  339. // max_flow
  340.  
  341. ta=[1 1 2 2 2 3 4 4 5 6 6 6 7 7 7 8 9 10 12 12 13 13 13 14 15 14 9 11 10];
  342.  
  343. he=[2 6 3 4 5 1 3 5 1 7 10 11 5 8 9 5 8 11 10 11 9 11 15 13 14 4 6 9 1];
  344.  
  345. gt=make_graph('foo',1,15,ta,he);
  346.  
  347. g1=gt; ma=g1('edge_number');
  348.  
  349. g1('edge_min_cap')=0*ones(1,ma);
  350.  
  351. rand('uniform');
  352.  
  353. g1('edge_max_cap')=[10.7 7.6 12.9 11.0 9.7 6.4 13.7 9.1 19.4 1.9 10.6 6.3 9.3 6.6 3.6 16.6 5.2 3.2 14.7 4.1 14.9 17.8 9.1 9.2 18.6 3.3 5.0 12.2 12.8];
  354.  
  355. [v,phi]=max_flow(15,1,g1)
  356.  phi  =
  357.  
  358.  
  359.          column  1 to 11
  360.  
  361. !   0.    0.    0.    0.    0.    3.    3.    0.    5.    0.    4. !
  362.  
  363.          column 12 to 22
  364.  
  365. !   0.    0.    0.    0.    5.    5.    0.    0.    0.    9.    0. !
  366.  
  367.          column 23 to 29
  368.  
  369. !   0.    9.    12.    3.    4.    0.    4. !
  370.  v  =
  371.  
  372.     12.  
  373.  
  374.  
  375. // min_lcost_cflow
  376.  
  377. ta=[1 1 2 2 2 3 4 4 5 6 6 6 7 7 7 8 9 10 12 12 13 13 13 14 15 14 9 11 10];
  378.  
  379. he=[2 6 3 4 5 1 3 5 1 7 10 11 5 8 9 5 8 11 10 11 9 11 15 13 14 4 6 9 1];
  380.  
  381. gt=make_graph('foo',1,15,ta,he);
  382.  
  383. g1=gt;ma=g1('arc_number');
  384.  
  385. g1('edge_min_cap')=0*ones(1,ma);
  386.  
  387. g1('edge_max_cap')=[15 8 16 6 9 7 19 4 14 7 17 10 12 6 9 10 9 14 6 17 14 8 8 15 17 18 16 8 16];
  388.  
  389. g1('edge_cost')=[10.7 3.6 8.4 9.3 7.6 10.7 4.9 6.8 2.3 6.0 5.5 3.0 5.0 1.9 2.6 6.1 7.4 2.3 9.2 10.8 3.2 4.4 8.9 2.8 3.9 8.2 4.0 9.8 2.1];
  390.  
  391. cv=5;
  392.  
  393. [c,phi,v,flag]=min_lcost_cflow(15,1,cv,g1)
  394.  flag  =
  395.  
  396.     1.  
  397.  v  =
  398.  
  399.     5.  
  400.  phi  =
  401.  
  402.  
  403.          column  1 to 11
  404.  
  405. !   0.    0.    0.    0.    0.    0.    0.    4.    4.    0.    1. !
  406.  
  407.          column 12 to 22
  408.  
  409. !   0.    0.    0.    0.    0.    0.    0.    0.    0.    1.    0. !
  410.  
  411.          column 23 to 29
  412.  
  413. !   0.    1.    5.    4.    1.    0.    1. !
  414.  c  =
  415.  
  416.     106.3  
  417.  
  418.  
  419. // min_lcost_flow1
  420.  
  421. ta=[1 1 2 2 2 3 4 4 5 6 6 6 7 7 7 8 9 10 12 12 13 13 13 14 15 14 9 11 10 1 8];
  422.  
  423. he=[2 6 3 4 5 1 3 5 1 7 10 11 5 8 9 5 8 11 10 11 9 11 15 13 14 4 6 9 1 12 14];
  424.  
  425. gt=make_graph('foo',1,15,ta,he);
  426.  
  427. g1=gt;ma=g1('arc_number');
  428.  
  429. g1('edge_min_cap')=[17 11 10 5 2 5 16 3 20 15 11 4 6 5 5 3 2 8 0 4 14 1 11 14 13 17 3 3 20 2 17];
  430.  
  431. g1('edge_max_cap')=[37 36 37 25 26 42 35 23 56 52 43 40 42 26 42 33 24 27 34 23 45 29 49 48 45 42 25 24 56 34 45];
  432.  
  433. g1('edge_cost')=[8 7 3 2 6 10 6 3 5 10 7 11 2 8 1 2 2 4 8 4 4 4 6 8 9 7 5 11 8 2 8];
  434.  
  435. [c,phi,flag]=min_lcost_flow1(g1)
  436.  flag  =
  437.  
  438.     1.  
  439.  phi  =
  440.  
  441.  
  442.          column  1 to 10
  443.  
  444. !   20.    25.    10.    8.    2.    26.    16.    9.    20.    22. !
  445.  
  446.          column 11 to 20
  447.  
  448. !   11.    4.    6.    11.    5.    3.    24.    8.    17.    4. !
  449.  
  450.          column 21 to 30
  451.  
  452. !   14.    1.    13.    28.    13.    17.    12.    17.    20.    21. !
  453.  
  454.          column 31
  455.  
  456. !   32. !
  457.  c  =
  458.  
  459.     2863.  
  460.  
  461.  
  462. // min_lcost_flow2
  463.  
  464. ta=[1 1 2 2 2 3 4 4 5 6 6 6 7 7 7 8 9 10 12 12 13 13 13 14 15 14 9 11 10 1 8];
  465.  
  466. he=[2 6 3 4 5 1 3 5 1 7 10 11 5 8 9 5 8 11 10 11 9 11 15 13 14 4 6 9 1 12 14];
  467.  
  468. gt=make_graph('foo',1,15,ta,he);
  469.  
  470. g1=gt;ma=g1('arc_number');
  471.  
  472. g1('edge_min_cap')=0.*ones(1,ma);
  473.  
  474. n=g1('node_number');
  475.  
  476. g1('edge_max_cap')=[32 19 15 33 32 27 32 32 27 27 34 21 18 33 24 32 15 18 19 30 34 24 25 22 17 29 15 27 15 27 29];
  477.  
  478. g1('edge_cost')=[2 11 5 2 5 7 8 8 4 5 2 4 2 7 10 2 10 8 8 4 4 6 5 5 7 8 7 6 7 6 5];
  479.  
  480. dd=[14 -20 -4 8 -3 16 5 -23 0 7 -5 16 4 -24 9];
  481.  
  482. g1('node_demand')=dd;
  483.  
  484. [c,phi,flag]=min_lcost_flow2(g1)
  485.  flag  =
  486.  
  487.     1.  
  488.  phi  =
  489.  
  490.  
  491.          column  1 to 11
  492.  
  493. !   0.    14.    13.    6.    1.    17.    0.    0.    27.    5.    7. !
  494.  
  495.          column 12 to 22
  496.  
  497. !   0.    0.    0.    0.    23.    0.    0.    0.    0.    9.    0. !
  498.  
  499.          column 23 to 31
  500.  
  501. !   9.    22.    0.    2.    14.    5.    0.    16.    0. !
  502.  c  =
  503.  
  504.     979.  
  505.  
  506.  
  507. // min_qcost_flow
  508.  
  509. ta=[1 1 2 2 2 3 4 4 5 6 6 6 7 7 7 8 9 10 12 12 13 13 13 14 15 14 9 11 10 1 8];
  510.  
  511. he=[2 6 3 4 5 1 3 5 1 7 10 11 5 8 9 5 8 11 10 11 9 11 15 13 14 4 6 9 1 12 14];
  512.  
  513. gt=make_graph('foo',1,15,ta,he);
  514.  
  515. g1=gt;ma=g1('arc_number');
  516.  
  517. g1('edge_min_cap')=[3 4 3 0 2 4 1 4 2 0 1 1 4 4 4 1 3 4 1 3 0 3 0 3 1 1 0 2 0 3 5];
  518.  
  519. g1('edge_max_cap')=[19 9 15 6 16 16 20 22 12 16 13 16 23 16 14 7 15 21 4 15 8 24 2 10 4 4 20 14 11 18 9];
  520.  
  521. g1('edge_q_orig')=0*ones(1,ma);
  522.  
  523. g1('edge_q_weight')=ones(1,ma);
  524.  
  525. [c,phi,flag]=min_qcost_flow(0.2,g1)
  526.  flag  =
  527.  
  528.     1.  
  529.  phi  =
  530.  
  531.  
  532.          column  1 to 11
  533.  
  534. !   7.    4.    3.    2.    2.    4.    1.    4.    11.    12.    3. !
  535.  
  536.          column 12 to 22
  537.  
  538. !   1.    4.    4.    4.    1.    3.    4.    1.    3.    0.    3. !
  539.  
  540.          column 23 to 31
  541.  
  542. !   1.    4.    1.    3.    12.    11.    0.    4.    6. !
  543.  c  =
  544.  
  545.     413.5  
  546.  
  547.  
  548. // min_weight_tree
  549.  
  550. ta=[1 1 2 2 2 3 4 5 5 7 8 8 9 10 10 10 11 12 13 13 13 14 15 16 16 17 17];
  551.  
  552. he=[2 10 3 5 7 4 2 4 6 8 6 9 7 7 11 15 12 13 9 10 14 11 16 1 17 14 15];
  553.  
  554. gt=make_graph('foo',1,17,ta,he);
  555.  
  556. t=min_weight_tree(1,gt)
  557.  t  =
  558.  
  559.  
  560.          column  1 to 11
  561.  
  562. !   1.    3.    6.    4.    9.    5.    10.    12.    2.    15.    17. !
  563.  
  564.          column 12 to 16
  565.  
  566. !   18.    21.    16.    23.    25. !
  567.  
  568.  
  569. // nodes_2_path
  570.  
  571. ta=[1 1 2 2 2 3 4 5 5 7 8 8 9 10 10 10 11 12 13 13 13 14 15 16 16 17 17];
  572.  
  573. he=[2 10 3 5 7 4 2 4 6 8 6 9 7 7 11 15 12 13 9 10 14 11 16 1 17 14 15];
  574.  
  575. gt=make_graph('foo',1,17,ta,he);
  576.  
  577. ns=[1 10 15 16 17 14 11 12 13 9 7 8 6];
  578.  
  579. p=nodes_2_path(ns,gt)
  580.  p  =
  581.  
  582.  
  583.          column  1 to 10
  584.  
  585. !   2.    16.    23.    25.    26.    22.    17.    18.    19.    13. !
  586.  
  587.          column 11 to 12
  588.  
  589. !   10.    11. !
  590.  
  591.  
  592. // path_2_nodes
  593.  
  594. ta=[1 1 2 2 2 3 4 5 5 7 8 8 9 10 10 10 11 12 13 13 13 14 15 16 16 17 17];
  595.  
  596. he=[2 10 3 5 7 4 2 4 6 8 6 9 7 7 11 15 12 13 9 10 14 11 16 1 17 14 15];
  597.  
  598. gt=make_graph('foo',1,17,ta,he);
  599.  
  600. p=[2 16 23 25 26 22 17 18 19 13 10 11];
  601.  
  602. ns=path_2_nodes(p,gt)
  603.  ns  =
  604.  
  605.  
  606.          column  1 to 10
  607.  
  608. !   1.    10.    15.    16.    17.    14.    11.    12.    13.    9. !
  609.  
  610.          column 11 to 13
  611.  
  612. !   7.    8.    6. !
  613.  
  614.  
  615. // shortest_path
  616.  
  617. ta=[1 1 2 2 2 3 4 4 5 6 6 6 7 7 7 8 9 10 12 12 13 13 13 14 15 14 9 11 10];
  618.  
  619. he=[2 6 3 4 5 1 3 5 1 7 10 11 5 8 9 5 8 11 10 11 9 11 15 13 14 4 6 9 1];
  620.  
  621. gt=make_graph('foo',1,15,ta,he);
  622.  
  623. g1=gt;ma=prod(size(g1('head')));
  624.  
  625. g1('edge_length')=[13 17 10 6 7 18 18 6 7 14 5 9 5 10 10 2 4 12 15 0 13 4 7 16 11 9 4 16 2];
  626.  
  627. [p,lp]=shortest_path(13,1,g1,'length')
  628.  lp  =
  629.  
  630.     24.  
  631.  p  =
  632.  
  633. !   21.    27.    11.    29. !
  634.  
  635.  
  636. // strong_con_nodes
  637.  
  638. ta=[1 1 2 2 2 3 4 4 5 6 6 6 7 7 7 8 9 10 12 12 13 13 13 14 15];
  639.  
  640. he=[2 6 3 4 5 1 3 5 1 7 10 11 5 8 9 5 8 11 10 11 9 11 15 13 14];
  641.  
  642. gt=make_graph('foo',1,15,ta,he);
  643.  
  644. ncomp=strong_con_nodes(3,gt)
  645.  ncomp  =
  646.  
  647. !   1.    2.    3.    4.    5.    6.    7.    8.    9. !
  648.  
  649.  
  650. // strong_connex
  651.  
  652. ta=[1 1 2 2 2 3 4 4 5 6 6 6 7 7 7 8 9 10 12 12 13 13 13 14 15];
  653.  
  654. he=[2 6 3 4 5 1 3 5 1 7 10 11 5 8 9 5 8 11 10 11 9 11 15 13 14];
  655.  
  656. gt=make_graph('foo',1,15,ta,he);
  657.  
  658. [nc,ncomp]=strong_connex(gt)
  659.  ncomp  =
  660.  
  661.  
  662.          column  1 to 11
  663.  
  664. !   3.    3.    3.    3.    3.    3.    3.    3.    3.    2.    1. !
  665.  
  666.          column 12 to 15
  667.  
  668. !   4.    5.    5.    5. !
  669.  nc  =
  670.  
  671.     5.  
  672.  
  673.  
  674. // trans_closure
  675.  
  676. ta=[2 3 3 5 3 4 4 5 8];
  677.  
  678. he=[1 2 4 2 6 6 7 7 4];
  679.  
  680. gt=make_graph('foo',1,8,ta,he);
  681.  
  682. g1=trans_closure(gt)
  683.  g1  =
  684.  
  685.  
  686.        g1>1
  687.  
  688.  graph   
  689.  
  690.        g1>2
  691.  
  692.  foo_trans_closure   
  693.  
  694.        g1>3
  695.  
  696.     1.  
  697.  
  698.        g1>4
  699.  
  700.     8.  
  701.  
  702.        g1>5
  703.  
  704.  
  705.          column  1 to 11
  706.  
  707. !   2.    3.    3.    3.    3.    3.    4.    4.    5.    5.    5. !
  708.  
  709.          column 12 to 14
  710.  
  711. !   8.    8.    8. !
  712.  
  713.        g1>6
  714.  
  715.  
  716.          column  1 to 11
  717.  
  718. !   1.    6.    7.    4.    1.    2.    7.    6.    7.    1.    2. !
  719.  
  720.          column 12 to 14
  721.  
  722. !   6.    7.    4. !
  723.  
  724.        g1>7
  725.  
  726.      []
  727.  
  728.        g1>8
  729.  
  730.      []
  731.  
  732.        g1>9
  733.  
  734.      []
  735.  
  736.        g1>10
  737.  
  738.      []
  739.  
  740.        g1>11
  741.  
  742.      []
  743.  
  744.        g1>12
  745.  
  746.      []
  747.  
  748.        g1>13
  749.  
  750.      []
  751.  
  752.        g1>14
  753.  
  754.      []
  755.  
  756.        g1>15
  757.  
  758.      []
  759.  
  760.        g1>16
  761.  
  762.      []
  763.  
  764.        g1>17
  765.  
  766.      []
  767.  
  768.        g1>18
  769.  
  770.      []
  771.  
  772.        g1>19
  773.  
  774.      []
  775.  
  776.        g1>20
  777.  
  778.      []
  779.  
  780.        g1>21
  781.  
  782.      []
  783.  
  784.        g1>22
  785.  
  786.      []
  787.  
  788.        g1>23
  789.  
  790.      []
  791.  
  792.        g1>24
  793.  
  794.      []
  795.  
  796.        g1>25
  797.  
  798.      []
  799.  
  800.        g1>26
  801.  
  802.      []
  803.  
  804.        g1>27
  805.  
  806.      []
  807.  
  808.        g1>28
  809.  
  810.      []
  811.  
  812.        g1>29
  813.  
  814.      []
  815.  
  816.        g1>30
  817.  
  818.      []
  819.  
  820.        g1>31
  821.  
  822.      []
  823.  
  824.        g1>32
  825.  
  826.      []
  827.  
  828.        g1>33
  829.  
  830.      []
  831.  
  832.        g1>34
  833.  
  834.      []
  835.  
  836.